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1. Introduction 
The Bernoulli numbers B n and the Euler numbers E n are given by 

E-P" ,n _ 1 \ " -^n ■» _ £_ 

T7 1 f * — 1 ' ^-^ T).l P* + <= 



n! e* — 1 -^-^ n. 

n=0 n=0 

The well-known Kummer theorem asserts that for a prime p > 5 and even k, I > 0, 

— = — (mod p) 

whenever fc = i (mod p — 1) and p — 1 \ k. In fact, Kummer also proved a similar result for the Euler 
numbers: 

E k = Ei (mod p), 

provided that p is an odd prime, k, I > are even and /c = / (mod p — 1). 

However, for £"„, the case p = 2 is a little special. A result of Stern says that for even fc, I > 0, 

E k = E l (mod 2") 

if and only if k = I (mod 2"). Clearly Stern's result can be restated as the congruence 

E k+2nq = E k + 2 n (mod 2 n+1 ) (1.1) 
for even k > and odd (7 > 1. Recently, Z.-H. Sun pQ extended the Stern congruence and showed that 

E k+2mq = E k + 2 m q (mod 2 m+2 ) 

for m > 2 and 

S fe+2mq = £ fc + 5 • 2 m g (mod 2 m+2 ) 
for m > 3. For the history and a proof of Stern's congruence, the reader may refer to Wagstaff 's survey 

For a Dirichlet character \ modulo to, define the generalized Bernoulli numbers B„ jX by 

r m + c at 



re! 'e mt - 1 

a— 1 



Note that for to > 1 



n— a— 1 a— 1 a— 1 

So i?n, x = if n and x have the opposite parity. Let 

8 - Bn ' x 

Hn,x — 

Tl 

for n > 1. It is easy to see that 

Ek = -2/3 fc+ i ;X4 , 
l 
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where Y4 is the unique non-trivial character modulo 4. 

It is natural to ask whether there exist some similar congruences for the general fi n . x . 

Theorem 1.1. Suppose that m > 3 and x be a primitive character x modulo 2 m . Let q > 1 be odd and 

n > 1. If k > 1 has the same parity as x> then (1 — x(5))At. x is an algebraic integer, and 

(1 - x(5))(/3 fc+ 2- 9 , x - klX ) = X (5)2"+ 2 /3 d , x (mod 2"+ 2 ), (1.2) 

where d £ {1, 2} satisfying that k = d (mod 2). In particular, we have 

(1 - x(5))/? fc+2 ^, x = (1 - x(5))/3 fclX (mod 2" +1 ). (1.3) 

In fact, we can get the congruences modulo the higher powers of 2. 

Theorem 1.2. Under the assumptions of Theorem \l.l[ letting d € {1,2,3,4} w/it/i k = d (mod 4), if x 
is even, then for each even k > 2, 

(1 - x(5))C8fc+ 2 » 9 ,x " &,x) ' 2"+ 2 (q + 2)&, x 
=2 n -\{l - y(5)5 2 )(1 + q)fr, x + (1 - X (5)5)(3g - 5)/?i, XX4 ) (mod 2"+ 3 ). (1.4) 



7/x is odd, i/ien /or eac/i odd k > 1, 

(1 - x(5))(/3 fc+2 - g , x - P k , x ) - il^sjs • 2 " +2 (9 + 2 )^x 
ee2"- 1 ((1 - X (5)5 2 )(l - q)fc. XXi + 3(1 - X (5)5)(l - q)J3 ltX ) (mod 2"+ 3 ). (1.5) 
Similarly, for odd prime p, we have 



Theorem 1.3. Let p be an odd prime and x be a primitive character x modulo p m , where m > 1. £ei 
n and q be positive integers with p\ q. Suppose that k > 1 and fc /ias the same parity as x- 

(i) Suppose that x(a)a fc — 1 is prime to p for an integer a with p \ a. Then 0k+p n (p—i)q,x * 5 an algebraic 
integer, and 

h+p^(p-i)q, x = Pk, x (mod p n+1 ). (1.6) 

(ii) Suppose that m>2. Then (1 — x(p + l))Afc+p"(p-l)g,x * s an algebraic integer, and 

(l-x(p+m/3 k+pn ( p - 1)qiX -/3 k!X )= P n+1 qf3 dlX (modp" +1 ), (1.7) 

where d £ {1, 2, . . . ,p — 1} imi/i k = d (mod p — 1). 

However, the congruences modulo p" +2 for j3 k+pn ^ p _ 1 ^ q x — /3 ktX is a little complicated. 

Theorem 1.4. Under the assumptions of Theorem \1.3[ we have the following results: 

(i) Suppose that x(o-)a k — 1 is prime to p for an integer a with p \ a. Then 

p n (a' p ~ 1 — 1) 
0fc+p«(p-i)«,x _ Pk,x - I _ x ( a ) a d ■ X(a)a d q(3d, x 

E \ " ^ E Aft)^- 1 ^- 1 ^- 1 ~ 1) + ^ 2 ) (mod p"+ 2 ), (1.8) 

A mod p XW a t=1 

where d € {1, 2, . . . ,p — 1} imi/i k = d (mod p — 1). 
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(ii) Suppose that m>2 and p > 5. Then 

(1 - x(p + l))(/W(P-i)g,x - Pk, x ) - f 1 + (d - fjP - J 



dp 



- x(p + 1) 



X (p+l)p n+1 qPk„ 



p-1 



=q (l-x(p+l))/3d,xAE X (*) id " 1 (P n " 1 (^ 1 - 1 )+^" 2 ) (modp n+2 ), 

A mod p t—1 

where d £ {1, 2, . . . ,p(p — 1)} k = d (mod p(p — 1). 

In [2], Z.-W. Sun proved a Voroni-typc congruence for the Euler numbers: 

3j + 1 

(mod 2 



(1.9) 



(1.10) 



for even k > 0, where |_^J = max{z £ Z : z < x}. He also showed that the Stern congruence (|1.1[) is an 
easy consequence of (jl.lOj) . It is not difficulty to check that (|1.10j) is equivalent to 



2"-l 



3(2j + 1) 



2 n+l 



(mod 2 n+1 ) 



(3 fe + l)/3 fc , X4 = 3 fc - x £ X (2j + l)(2j + l)^ 1 

3=0 

In this paper, we shall prove the following Voroni-type congruences for P n ,x- 

Theorem 1.5. Let p be a prime and a be an integer with p \ a. Suppose that x is a character modulo 
p m . Suppose that n > m, k > 1 and k has the same parity as X- If P> or p = 2,3 and n > 2, Then 

p"-i 



(X(a)a k ~ l)j3 kM = x(a)a fe - 1 £ xCO/" 1 

3 = 1 



pa 



(mod p n ). 



(1.11) 



2. Several auxiliary lemmas 



Lemma 2.1. Suppose that m > 3 and x is a Dirichlet character with the conductor 2™. Then x(5) ^ 1 
is a 2 m ~ 2 -th root of unity. 

Proof. Since a? m = 1 (mod 2 m ) for any odd a, we have x(5) 2 "* 2 = x(5 2 "* 2 ) = 1- Assume that 
^(5) = 1. Note that for every a = 1 (mod 4), there exist < j < 2 m ~ 2 — 1 such that a = & (mod 2 m ). 
Hence x{ a ) = 1 f° r every a = 1 (mod 4). Thus x can be reduced to a character modulo 4. So we must 
have x(5) ^ 1. □ 

Lemma 2.2. Suppose that p is an odd prime and x is a Dirichlet character with the conductor p m . If 
m > k > 1, then x(P m ~ k + 1) «s a p k -th primitive root of unity. 

Proof. First, we show that x(p m _1 + 1) is a p-th primitive root of unity. Clearly, 

c^- 1 + 17 = xttP™- 1 + m = xU + J2 f P )^ (m_1) ) = = i- 



XX 



3 = 1 



So we only need to show that x(p m 1 + 1) ^ 1. Assume on the contrary that x(p m 1 + 1) = 1- Then 
X{kp m ~ 1 + 1) = x((p , ™~ 1 + l) fe ) = 1 for each < k < p - 1. Thus for any < k < p - 1 and 
1 < d < — 1 with p \ d, letting < k 1 < p — 1 be the integer such that dk' = k (mod p), we have 

Xikp™" 1 +d)= xidik'p" 1 " 1 + 1)) = x(rf)x(fcV n " 1 + 1)) = X(d). 

Hence x can be reduced to a character modulo p m_1 . This leads an contradiction since the conductor 
of x is p m - 
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Suppose that k > 2. Similarly, we have x(p m k + 1) is a p k -th primitive root of unity. Note that 

P 1 /„fc-i _ i\ B m-l+(m-fe)(T— 1) 
{p m - k + l) p = 1 + p" 1 - 1 + E = P m_1 + 1 (mod p rn ), 



since p r 1 can't divides r for r > 2. Then we have x{p m fc + l) p ^ 1, i.e., x(p m fc + 1) is a p fc -th 
root of unity. □ 



Define 



S fc (n,x) = 5>(i)j*- 



Lemma 2.3. Suppose that p is a prime and x * s a character modulo p m , where m > 1. Then for n > m 
and k > 0, 

S k (p n , X ) ^p n - m S k (p m , X ) (mod p"), 
unless p = 2, n = 1 and A: is odd. 

Proof. We use induction on n. There is nothing to do when n = in. Assume that n > m and the 
assertion holds for smaller values of n. By the induction hypothesis, 

p— l p n ~ 1 p— i p n ~ 1 

= E E x(p n-li + Wp n ~ H + ^ = E E xow-v -1 +j k ) 

i=0 j'=l i=0 j=l 

^zi kn n (r> — 1 "1 
=p5 fe (p n - 1 ! x) + fcp"- 1 ^-i(p"- 1 ,x)E i = P n " m5 ^ m '^ + ^(p"" 1 ,*) (modp"). 

i=0 

Hence our assertion clearly holds for odd prime p. And when p = 2, we also have 

2 »-i 2 „-i 

5 fe _ 1 (2"- 1 )X ) = E xtf)i fc_1 = E = ( mod 2 )- 

□ 

Lemma 2.4. Let p be a prime and x be a character modulo p m . Suppose that there exists an integer a 
with p \ a satisfying x(a)a fe — 1 is prime to p. Then for n > in. 

S k (p n , X )=0 (mod p n ). 
Proof. In view of Lemma 12.31 we need to show that 

S k (p m , X )=0 (mod p m ). 
Suppose that g is a primitive root modulo p m and g s = a (mod p" 1 ). Then 

P m P '"- 1 (p-i)-i P m - 1 (p-i)-i 

S fc (f m ,x)=Ex0)i^ E x(ffW) fe = E M^S*)' 

j=l i=0 i=0 

(Y(o)o fe ) p7 " _1(p_1) - 1 oV^fr-l) _ 1 

; xw-i - x(,)^-i ™- (2 - 1) 

Clearly p m divides g kp — 1. Assume on the contrary that x(ff).° fc — 1 is not prime to p. Then 

X (a)a k 1 = x(9 S )(g S ) k 1 = (xi^Y 1 = (x(ff)ff* - 1) E (mod p), 

0<i<s 
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i.e., x( a )° fc — 1 is also not prime to p. So we must have x{ a )9 k — 1 is prime to p, whence p m divides 
Sk(p m ,x)- □ 

Unfortunately, it is possible that x(d)9 k — 1 is not prime to p. For example, let x be the Legcndre 
symbol I - ) . Then we always have 



X(g)9 {s+i)pn(p ~ 1] -1 = (mod p n+1 ). 

Lemma 2.5. Suppose that p is an odd prime and m > 2. Then for any s with p \ s, there exists a 
primitive root g of p m such that 

gS (p-D = p + i ( m od p m ). 
Proof. Let g be an arbitrary primitive root of p m . Let 

K = {1 < k < p^ip-l) : p\k, k = 1 (mod p - 1)}. 

Clearly \K\ = p rn ~ 2 (p — 1). And for those k <E K, g k are distinct primitive roots modulo p m . Suppose 
that 

g ks(p-i) = akp+ i ( mod p«.) j 

where 1 < < p m ~ l . Since p \ ks and g is also a primitive root modulo p 2 , we must have p \ 
Noting that 

{{l^aKp™- 1 : p\a}\=p m - 2 (p-l), 

we get 

{a k : ke K} = {l<a<p m - 1 : p\a], 
i.e., there exists k S K such that 

(0*)«(p-i) =p + l (modp m ). 

Then is the desired primitive root. □ 

In view of Lemma |2~21 \{p + 1) is a p m_1 -th primitive root of unity. So by the definition of d x , x(d) 
is a p m ~ 1 d x -th primitive root of unity. Let £ be the p m ~ 1 d x -th cyclotomic field. We know 

[PI ~ Hi <^2 "&(d x ) ' 

where qi, . . . , <Wd ) are distinct prime ideals of 0£. Recall that p = pip2 • ■ • 9<p(d x ) in OjCj where /C 

is the d x -th cyclotomic field. So withou 
1 < i < 4>(d x ). On the other hand, since 



is the c? x -th cyclotomic field. So without loss of generality, we may assume that pj = q^ k ' for 



where a is a unit of the p m -th cyclotomic field. Hence 

(1 -x(p + 1)) = qiq2---q^(d x )- 

Lemma 2.6. Suppose that p is an odd prime and x is a primitive character modulo p m , where m > 2. 
Suppose that g is a primitive root of p m+1 such that 

gP m+1 -i =p + l ( m od p m+1 ). 
Let q be a prime ideal factor p of p in Oc- If x(9)9 k — 1 is divisible by q, then 

*( g ) gfc ~ 1 ee 1 + k -l k{k ± 1)p2 (mod G-D-i). 

x(p + i)-i x(P + l)~l 2( x (;p+l)-l) v 
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Proof. Without of loss generality, we may assume that p = q p (p x ) where q is a prime ideal factor 
of p in Oc- Note that for < j < p m+1 and < s < m + 1, 



3 J 3 V 3 - 1 
unless p m + 2 ~ s | j. So for each 1 < i < s, we have 



= (mod p s ), 



=x(ff)/ E • ^)g- k l) j 1 = X(.9)/ - 1 (mod q 3 ^ 

3=0 ^ J ' 

by noting that p" 1 ^ 1 > p m ~ 2 (p — 1) + 1 and x(g),g~ fc ~ 1 = x(ff)5~ fe (l — x(.°).°' c ) is divisible by q. On 
the other hand, 



x( P + 1) - 1 sxo» + 1) ( (p + ir k + k P - fc(fc+1 V ) - 1 



Hence 



=(x(fl)ff-*) pm+1 - 1 - 1 + k PX (p + 1) - ^^P 2 X(P + 1) (mod p 3 ). 



x (g)g k - 1 = x(p + 1) - 1 - fcpx(p + 1) + ^^-p 2 x(p + 1) (mod q^ ra - 2 (f-i)). 



In particular, 

x(<?)g fc - 1 = x(P + 1) - 1 (mod q 2 ). 

Since those q divides x(p + 1) — 1 but q 2 doesn't divide x(p + 1) — 1, we must have q 2 doesn't divide 
x(g)9 k — 1- Thus we get 

x(g)g k - 1 1 x(g)g* - x(p + 1) = . _ fcpxb + i) fc(fc + i) p 2 x(p + 1) 3p—»(p-i)-ix 

X(P+1)-1 X(P + 1)-1 " X(P+1)-1 2(x(p + l)-l) lm ' q j ' 

□ 

By the proof of Lemma |2"1)1 and (|2.ip . we get that for m > 2 and a primitive character x modulo p m , 

( X (P+1) - l)W\x) = (mod p m ). (2.2) 

Lemma 2.7. Suppose that k > and X * s a character with the conductor 2 m . If m > 3, or m = 2 and 
k is even, or m = 1 and fc is odd, i/ien for n > max{m, 2}, 

S k (2 n ,x) = (mod 2"). 

Proof. For m > 2, in view of Lemma 12.31 it suffices to prove that 

5 fc (2", X )=0(mod 2"). 

If m = 2 and fc is even, then 

S k (2 2 , x) = 1 + X(3)3 fe = 1 + (-1) • (-l) fc = (mod 4). 
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Assume that m > 3. We have 

2 m 1 2 m ~ 2 -l 

S fc (2"\x) = £xW/^£ £ X(("l)^)(-l) ifc 5^' 

3=1 i=0 3=0 

^ X (-1)*(-1)**V ^ X (5) J V fc ) = (1 + x(-l)(-l) fc ) ■ 5 ' * I \ (mod 2 m ). 



i=0 7 x 3=0 



X(5)5 fc - 1 

If x(— 1) = (-l) fe ~\ there is nothing to do. Suppose that x(— 1) = (— l) fe . Clearly 

5 2'— 2 fc _ ]_ = o (mod 2 m ). 

By Lemma T2. 11 x(5) 7^ 1 is a 2 m ~ 2 -th root of unity. And 

X(5)5 fe - 1 = x(5) - 1 (mod 4). 

So x(5)5 fc — 1 is not divisible by (x(5) — l) 2 , i.e., 2(x(5)5 fc — l) -1 is 2-integral. So we get that 2 m divides 
5 fc (2 m , X ). 

Finally, when m = 1 and k is odd, by Lemma 12.31 we have 

S k (2 n , X ) = 2 n - 2 S k (2 2 , X ) = 2"" 2 (1 + 3 fc ) = (mod 2"). 

□ 

Thus combining Lemmas 12.31 12.71 and (|2.2j) , we obtain that 

Lemma 2.8. Suppose that p is a prime and x is a character modulo p m , where m > 1. Then for n > m 
and k > 0, 

S k (p n , X )=0 (modp"- 1 ). (2.3) 
Lemma 2.9. For an odd prime p and an integer a with p\ a, 

a P"(p-i)<? _ ! = p»-™ g ( a P m (p- 1 ) _ 1) ( m od p n+m + 2 ) (2.4) 

provided that n > m > 1 . 
Proof. 

P " q /n n ~ m n\ 

a p (p-i), _ j = ( a P m ( P -i) _ x + x y mq -l=Y^y ■ J (a p " 1(p_1) - 1) J ' 



EEp™- m g(a p7 "( p - 1 ) - 1) (mod p" +m + 2 ). 



□ 



3. Proof of Theorem 11.51 

For 1 < j < p n , we write 

n 3 a , 
ja=p — +Tj, 
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where < Vj < p n . For a positive integer k, define v p (k) = max{a € N : p a \ fc}. Then 

p n -l p"— 1 / . \ k 



3=1 





3 a 











p"-l 
3=1 



t=0 







t 









o n -l 



= E xU)j k + k p n E *v 

3=1 3=1 

by noting that v p {t) < t — 2 for t > 3. Thus 



3=1 

p n -l , k 

3=1 V t=l 

{ja f-1 + 



kfk-1 
t \t- 1 

E ^^ a ) 

3=1 



JO 
P™ 



„fe-t 



(ja) fe - 2 (mod p 2 "+M fc )), 



X(a)a fc ~ 1 
p n k 



P "-i 



5 fc (p", X )^x(«)« fc - 1 E X(J')^" 1 



3 = 1 



fc- 1 



p"-i 



E *( ja ) 



3=1 



p Tl 



(ja) fc " 2 (mod p"). 



In particular, if p is odd, then 

X(a)a k - 1 
p ra fc 

On the other hand, we know 



P -1 



S k (p n ,x)^x(a)a k - 1 ]T XU)^ 1 

3 = 1 



p n 



(mod p"). 



(3.1) 



(3.2) 



P 



n B k , x =Sk(p n ,x)+Y,[+)p tnB t S ^P n >x) 



-s k (p n ,x) - f- s k -i(p n ,x) + k{k 12 iy " 



s k - 2 (p\ X )+ir^( k t _l)p tn B t s k - t (p n ,x)- 



(3.3) 



In view of Lemma [2781 when p > 5, or p = 2, 3 and n > 2, we have 



p"5 fc , x = S fc (p n , y) - ^fs k -i(p n , X ) + 12 1)P2 " ^-2(P",X) (mod p 2 «+M fc )), (3.4) 
since pi?t is p-integral by the von Staudt-Clausen theorem. 

(i) Suppose that p > 5, or p = 3 and n > 2. By Lemma l2~8l and ()3.4|) . when p > 5, or p = 3 and n > 2, 
we have 

kp n 



p n B k . x ee S k (p n lX ) ~ ^-^-i(p n ,x) (modp 2 "+^W), 



i.e. 



B k , x _S k (p n , X ) ^-i(p",x) 



(mod p"), 



Now by Lemma [2T4 



since 



A: p"fc 2 

5 fe _ 1 (p", X ) = (mod p"), 
x(-l)-(-l) fc - 1 -l = -2^0 (mod p). 



(3.5) 
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Thus from <J3T2J) and jO]), it follows that 

B kiX _ ( X (a)a k - 1) 



(x(a)o*-l)- 



5 fe (p", X )^x(a)a fe - 1 E x(j)j fc_1 
3=1 



(mod p n ) 



(ii) Now let p = 2. In view of (jiT4|) . 



fc2" 



2"5 fc , x = 5 fc (2", x ) - — 5 fc _!(2" )X ) + 



k(k l)2 2 " 5fc _ 2(2 » iX) (mQd 2 2„ + , 2 ( fc)) _ 



Furthermore, by (|3.1[) . we have 
X (a)a k - 1 



ft 

2"-l 



S k (2 n ,x) 



3 = 1 



2™-l 



and 



Thus 



3=1 
2™-l 



2" 



{ja) k - z (mod 2 2n ) 



( X (a)a fe " 1 - l)&_i(2" >X ) = 2»(A - 1) E x(jo) 



3=1 



On 



(ja) fe -^ (mod 2" +i ) 



2 2 "- 1 ft 

2™-l 



2"-l 



2-1 



Sk(2 n , X ) - E S = ( fc - 1) E 



j'=i 



3=1 



JO 

2" 



=(* - 1) 

3=1 

By Lemma T2. 71 



2" 



(ia)fe _ 2 ^ X (a) a *-i l g fc _ i(2 n |X) (mod 2) . 



Note that 
So 

Hence 



5 fc _i(2 n )X ) = (mod 2"). 
x(a)a fe_1 - 1 = x(a)a k - 1 (mod 2). 

-5 fc -i(2 ,x) = ^ 5 fe -i(2 ,x) (mod 2). 



2" 



2"-l 



X(fl)afc " 1 ^(2",X) - ^f^ fc _ l( 2«,x) . £ X(ja) 

1 3=1 



2 n fe 

Furthermore, we have 



2" 



(ja)' 2 - 1 (mod 2"). 



(ft - l)S fc _ a (2 B ,x) = (mod 2") = (mod 4). 



Therefore 



- 1)% ^^^S fc (2", x) - ^^ fe _ l( 2« lX ) 



k 2 n k ny 

2 n — 1 



E X (a)a fc - 1 ^ X (i)i* _1 

3=1 



2" 



(mod 2"). 



Now applying Theorem 11.51 we have 
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Theorem 3.1. Let p be a prime and x be a character modulo p m . For any a G Z with p\ a, (x(a)a fe 
l)/3fc,x * s an algebraic integer. 

Proof. By a result of Washington, we know that 



- m Z^ Z^ f^a _ 1} i Z^ I j I ^ 

J o=l i=l VS P ; 1 = 1 VJ 



= ^06^0 y *( a ) y ( i ~ ^r-iv-J 

m Z^ Z^ (ta _ l)i 2-^ U _ 1 M J ' 

1 o=l i=l ^ S P ' j=l V / 

where ( p m is a p m -th primitive root of unity and 

a=l 

So P n ,x i s Q-intcgral for every prime q ^ p. However, by Theorem 1 1.51 (x(a)a k ~ l)/3fe, x is a l so p-intcgral. 
Thus we must have (x(a)a fe — l)/3fe, x is an algebraic integer. □ 



4. Proof of Theorems 11.11 and 11.21 

Since to > 3, x(5) ^ 1 is a 2 m ~ 2 -th primitive root of unity. So x(5) — 1 divides 2 and 

X(5)5 fe - 1 = x(5) - 1 (mod 4). 

By Theorem 13. 11 (1 — x(5))/3fc is an algebraic integer. 
Clearly (2j + l) 2 "? = 1 (mod 2 n+2 ). In fact, wc have 



(2i + If 9 = E ^ ( 2 I - 1 1 J {2j)t = X + 2n+1 V + 2 " +1 «( 2 > - ^ + 2 " +2 9 



t=o 



3 > 



[ 1 + 2 n+1 (gj + 2 - q) (mod 2"+ 3 ), if j is odd, 
= 1 1 + 2 n+1 j (mod 2"+ 3 ), if j is even. 



Let n* = max{n, m — 3} and let a be an integer such that 

5a = 1 (mod 2"*+ 4 ). 

Since n* + 3 > to, with the help of Theorem 1 1.51 

X (a)a fc + 2 "q-l gfc+g^ xfcV-l £fc, x 
X(a)a k+2n i- 1 ' k + 2 n q x{o)a k ~ l ' k 

2"* +2 -l /„ . , \ 2™*+ 2 -l 

= J2 X(2. ? + 1)(2. ? + I) fc+2 "'- 1 

3=0 



(2j + l)a 

2«,+3 



J2 x(2j + l)(2j + l) fc - 1 



e2" +1 ]T x (2j + l)j 



0<j<2 n *+ 2 
j is even 



(2j + l)a 



2" +1 £ x(2j + i)(gj + 2-«) 



0<j<2"*+ 2 
j is odd 



(2j + l)o 
2«,+3 

(2j + l)a 

2 n»+3 



(4.1) 



(mod 2"*+ 3 ) 
(mod 2"+ 3 ). 
(4.2) 
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Furthermore, 



(x(a)a 



fc+2"<? 



1)5 



k+2"q, X 



( X (a)a k - l)B k . 



X(a)a k+2 "i- 1 (k + 2 n q) x( a ) afc ~ lfc 
=o(l - x(a)a- k - 2nq )l3 k+ 2n qtX - a(l - X(a)a~ fe )/3fc, x 
=a(l - x(5)5 fc+2 " 9 )(/W 9 ,x - & )X ) + x(5)5 fe - 1 (l - 5 2 "^)/3 & , x 

eS-^I - x(5)5 fe + 2 "«)(/3 fc+2 n 9iX - /3 fc , x ) - X (5)5 fc - 1 2"+ 2 (g + 2)j3 k>x (mod 2"+ 3 ), (4.3) 



since 



5 2 " 9 - 1 = (4 + 1) 2 "« - 1 = 2 n+2 (q + 2) (mod 2™+ 4 ). 
Thus by (fO]) and (|4~3)) , we get 

(1 - x(5))C8*+2» 9 ,x - &,x) - i Z^S^ • X(5)5 fc 2» +2 (g + 2)ft, x 



(1-X(5))2"+ 1 
"(1 -x(5)5 fc + 2 "«)a 

9«+l 



E + w 



0<j<2™*+ 2 
j is even 



(2j + l)o 

2«.+3 



51 x(2j + l)(?J + 2-g) 



0<j<2"*+ 2 
_7 is odd 



51 x(2j + l)j 



0<j<2™*+ 2 
j is even 



(2j + l)o 

2 n,+3 



E X(2j + !)(« +2 -g) 



0<j<2™* + 
j is odd 



(2j + l)a 

2«,+3 



(2j + l)o 

2". +3 

(mod 2' 1+3 ), 
(4.4) 



since 



So 



1-X(5) _l-x(5) 



1 - x(5)5 fc + 2 "? 1 - x(5) 



1 (mod 2). 



(l-x(5))(/9fc+2-,,x 
In particular, 



fc,x) = j -^(sffLg ' X(5)5 fc 2"+ 2 ( g + 2)/J fc , x = x(5)2" +2 /? fe , x (mod 2"+ 2 ). 
(1 - x(5))/3 fc+2 . g , x = (1 - x(5))/? fclX (mod 2" +1 ). 



Also, we have 

2/3 fe , x = 2# laiX (mod 2) = 2/3 d4 , x (mod 4), 

where di € {1, 2, . . . , i} satisfying k = di (mod i). 
Furthermore, 



E ^ + ^ 



0<i<2" 



»+2 

j is even 

2 n t +3_ 1 



(2j + l)o 

2 n,+3 



2 x(2j + l)(<7i + 2-<7) 



0<j'<2"*+ 2 
j is odd 



(2j + l)o 

2",+3 



=4 E x(i)(i -i)(i + X4(j)) 

By Theorem II. 5 1 

2™*+ 3 -l 

E x^')-? 

J=0 



2n»+3 



2",+3 



T E X(j)(?j-3q + 4)(l-x 4 (j)) 



2".+3 



(4.5) 



= X(a)« 2 - 1 
X(a)a 



fc M (mod 2"*+ 3 ) 
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and 



2" ' 



E X(7) 



3=0 



X{a) 



[3 hx (mod 2 n ' +A ) 



Thus wc have 

(1 - X(5))(/W 9>x " &,x) - i ^ffL, • X(5)5 fe 2«+ 2 ( g + 2)f} k<x 

^"^((l - X (5)5 2 )((l + q)fa M + (1 - 9 )/3 2 , XX4 ) + (1 - X(5)5)(3(l - q)/3 ltX + (3g - 5)/3 liXX4 )) (mod 2"+ 3 ), 
by noting that XX4 is also a primitive character when m > 3. Finally, if k and x are both even, then 

(1- X (5))5 fe 



1 - x(5)5 fc + 2 " 



= 1 (mod 4) 



and /3 2 ,yy 4 = Pi x = 0- Also, if k and % are both odd, then 



(l-y(5))5 fc _(1- X (5))5 



(mod 4) 



and 



1 - x(5)5 fe + 2 " f ' 1 - x(5)5 
J 2,x = Pi,xxt = 0- AH are done. 

5. Proof of Theorems 11.31 and 11.41 

Proof of the first part of Theorem \1.4\ Since x(a)a — 1 is prime to p, in view of Theorem ll.51 both (3^ 
and f3k+p n (p-i)q,x are p-integral. Let b be an integer such that 

ab = l (mod p n * +2 ). 

For s > and 1 < t < p - 1, by Lemma [231 

(ps+t) pn ( p - i)q = e 



□ 



i=0 



p q 



(p S yt pnip - i '> q 



= t p"(p-l)q + t p n (p-l)q-l p n+l q = j + p n q ( t p-l _ ^ + p "+l g £P-2 ( mod 

Thus by Theorem 1 1.51 we have 



x(fo)fo fe - 1 



X(6)&fe- 



J'6 



r,n,+2 



(mod p n ' +z ) 



x (5)5fc+p"(p-i)9 _ i 

p"*+ 2 -l 

= E x(j)i*- 1 (7 ,,n(, '- 1) *-i) 
3=1 

p n» + l_ 1 p _j 
= E ^XipS+tXpS+t^dpS + t) 

s=0 t-1 
p n » + I -l p-1 

- E E^ s+ *)* d " 1 ^"(* p " 1 - 1 )+^ +1 * p " 

s =a t=i 



p"(p-l)g 



1) 



(ps + f )b 

pn,+2 

(ps + t)b 



P 



n,+2 



(mod p 



n+2\ 



(5.1) 



Now 



(1 - x(b)b- k - pn{p - 1)q )P k+P ^ P -i) qa (1 - x(b)b~ k )Pk, x 
= (1 - x(&)^^ p " (p - 1)? )(/3 fc+P "(p-i) 9 , x - fa,x) + X(b)b- k (l - b- pn ( p -^)p ka 
e(1 - x(«)« fe+p " (p - 1)9 )(/3 fc+ p"(p-i) 9 , x ~ + x(a)a k (l - a p " (p ~ 1)9 )/3^ x 
e(1 - x(«)« fc+P " (p - 1)9 )(/3 fc+ p..(p-i) 9 ,x " fa,x) + X{a)a k qp n {\ - a^ 1 )^ (mod p" +1 p), 



(5.2) 
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where we use Lemma 12.91 in the last inequality. In particular, by (|5.1[) and (|5.2|) . we have 

(1 - X (a)a fe+p "(^ 1 ^)(/3 fc+p , Hp _ 1)g , x - ktX ) ee X (a)a k q^(a p - 1 - l)ft, x ee (mod p n p), (5.3) 

i.e., 

Pk+p»(p-l)q, X = Pk, x = Pd, x ( mod P»- 

Furthermore, 



s=0 t=l 
P-1 



(pg + f)b 

„n»+2 



4=1 

By Theorem O 



^v-y^-Ht^-iH^- 2 ) E *(*) E xa(j)/- 1 

A mod p j— 1 



p"*+ 2 -l 

E XA(J)/" 1 



J"6 



6(1 - xA(6)6- d )/3 d . xA ee 1 * A(a)a V ;X A (mod p™*+ 2 ). 



Hence 



p"(a p_1 - 1) 
0fc+P»(p-i)g,x - ft, x - 1 _ d • x(a)a g/3 d>x 



p-i 



AV y t=l A mod p 



E 1 ^xaE^W^" 1 ^" 1 ^' 1 - 1) +P"^ 2 ) (modp» +1 p). 



p-i 



A mod p 



X{a)a 



□ 



Clearly, the first part of Theorem 1 1 . 31 easily follows from (|5.3[) . since x( a ) ak — 1 is prime to any prime 
ideal factor of p now. 

Proof of the second part of Theorem \1.4\ Let g be a primitive root modulo p m+1 such that 

g pm+1 " 1 eep+1 (mod p m+1 ). 
Let n* = maxjri, m — 2} and b be an integer such that 

gb ee 1 (mod p"*+ 3 ). 

Assume that p = q p (p- 1 )^ where q is a prime ideal factor of p in 0c . By Theorem 11.51 and Lemma 
12.61 (1 — x(P + l))/?fc,x i s q-integral. Similarly as the above discussions, we have 

(1 - X (p + l)(p + l) fe+p " (p - 1)9 )(/3 fe+ p.(p-i) 9 , x - &, x ) + X (P + 1)(P + l) fe (l - (P + l) p " ( ^ 1)9 )/? fe .x 
p"* +1 -i p-i 



=(p+!) E E^+*)* d " 1 ?(p n (* p_1 -i)+p n+1 ^ 2 ) 



s=0 t=l 



(ps + t)b 

T) n»+2 



(mod p ra+2 ) 
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i.e., 



(1 - X(P + l))(A+p" (p-l)q.x ~ Pk, X ) + 



(1 - X (P + 1))X(P + 1)(P + l) fe (l - (p + l) p " (p ~ 1)9 )/3^> 



i-x(p + i) 



p"«+ 1 -i p-i 



i - x(p + i)(p + 

(mod p n+2 ). 



E E* S + t )^^ n ( rl - 1) +p" +1 i^ 2 ) 



s=0 t=l 



(pa + t)b 



Now 



So 



1 - x(p + 1)(P + l) fc+p " (p " 1)9 = 1 - x(p + 1)(1 + dp) (mod p 2 ) 
1-X(P + 1) _ 1 



1 - X(P + l)fc+p"fr-l)q 1 f P x(P+l) 



dpx(p + i) , dVx(p + i) 



(mod p(l - x(p+ 1))). 



x(p + i)-i (x(p + i)-i) 2 

On the other hand, with help of Lemma 12.91 we have 

(p + lf"^- 1 )" - 1 ^p^qdp + iy(p-v - 1) 

sp"+',( - 1 + ip- IpA (mod p"+ 3 ). 



Now 



i-x(p + i) 



1 - x(P + + l) fe+p "( p - 1 )« 

dpx(p+l) , d 2 p 2 X {p+l) 2 



•X(P+1)(P + 1)*((P+1) PB(P - 1), -1)^ 1 : 



Wp + D-D 2 / x(P+i)(i + *)p^ g (-i + |p-^]. 



1+ 2 p - dp -Y + x (P + i)-i ~ (x(p + i) - 1) 2 )X(P )P qPk ' x ( p } ' 



by noting that (1 — %(p + l))/3fe jX is p-integral. Furthermore, 
p"* +1 -i p-i 



s=Q 4=1 



(ps + i)6 



p 



n„+2 



p-1 



: E (1 - XA( P + + l) d )ft, xA ^ A^t^ 1 (p- 1 ^ - 1 - 1) + p"f - 2 ) (modp"+ 2 ) 

A mod p t—1 

d(d-i) 



A mod 



E 1-X(P + 1) (l + dp 



-P 



(mod p n+2 ). 
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Note that 

p-1 _ 

E (i - x(p + iw<i,xx E m d -\(t p - 1 i) + P t p - 2 ) 

A mod p 



-1 



E (!- x(p + i)(p + i)- d )^ )X A E Awf-Hc*"- 1 - 1) + ^ p ~ 2 ) 



A mod p t—1 
p_l 



E E^+^^-'-^+p 2 *^ 2 ) 

„ n + i 



(pa + t)(p+l) 



Hence 



s=0 t=l 

=0 (modp(l-x(p+l))). 

(1 - X(P + l))(A+p»(p-l)g,x - Pk,x) 

( 3 p 2 rfpy( p+ l) rfVx(g + I)' I 

'r 1 + 2 p -^-y + x(p+ i)-i - ( X ( P+ i)-i) 2 )^ +1)p ^* 



A; 



V AU ' / / A mod p \ \ 

p-1 _ 

• e \(t)t d - i (p n - i (t p - 1 - 1) + P n t p - 2 ) 
t=i 

p-i _ 

E (1 - X(P + ^ Aft)^- 1 ^-^" - 1 - 1) + P "(^ 2 ) (mod p 



J- — AKP t i-jjpdgx / J -^w- VP \ L ~ —L)-ryv ; ^muu;™ 

A mod p 

Clearly the terms ( x (p+f)-i)^ wm vanish unless p = 3 and m = 2. 



□ 



Acknowledgment. We are grateful to Professors Zhi-Hong Sun and Zhi-Wei Sun for their helpful 
discussions on Stein's congruence. 

References 

[1] Z.H.Sun, Euler numbers modulo 2n, Bull. Aust. Math. Soc, 82(2010), 221-231 . 

[2] Z. W. Sun, On Euler numbers modulo powers of two, J. Number Theory, 115 (2005), 371-380. 

[3] S. S. WagstafT, Jr., Prime divisors of the Bernoulli and Euler numbers, in: Number Theory for the Millennium, III 
(Urbana, IL, 2000), 357C374, A K Peters, Natick, MA, 2002. 

Department of Mathematics, Nanjing University, Nanjing 210093, People's Republic of China 
E-mail address: haopan790yahoo.coni.cn 

Department of Basic Course, Nanjing Institute of Technology, Nanjing 211167, People's Republic of China 
E-mail address: yongzhangl9820163.com 



